Flow shop scheduling with earliness,tardiness, and intermediate inventory holding costs

We consider the problem of scheduling customer orders in a flow shop with the objective of minimizing the sum of tardiness, earliness (finished goods inventory holding), and intermediate (work‐in‐process) inventory holding costs. We formulate this problem as an integer program, and based on approximate solutions to two different, but closely related, Dantzig‐Wolfe reformulations, we develop heuristics to minimize the total cost. We exploit the duality between Dantzig‐Wolfe reformulation and Lagrangian relaxation to enhance our heuristics. This combined approach enables us to develop two different lower bounds on the optimal integer solution, together with intuitive approaches for obtaining near‐optimal feasible integer solutions. To the best of our knowledge, this is the first paper that applies column generation to a scheduling problem with different types of strongly ????‐hard pricing problems which are solved heuristically. The computational study demonstrates that our algorithms have a significant speed advantage over alternate methods, yield good lower bounds, and generate near‐optimal feasible integer solutions for problem instances with many machines and a realistically large number of jobs. © 2004 Wiley Periodicals, Inc. Naval Research Logistics, 2004.     

柴油机排气集水箱降温特性及其影响因素

针对常规潜艇柴油机排气系统集水箱,分别建立了不同管束结构集水箱的数值模型,并得到了各自内部流场及温度场的分布;分析了细管长度、细管转折形式和布置形式对其冷却降温性能和阻力特性的影响。结果表明:内层管长L1大于外层管长L2的结构比等管长的结构排气阻力小,降温冷却效果更明显;细管末端的弯管与折管相比,排气阻力小,降温性能更优越。     

运动潜艇的感应电场分布

采用相对论电磁变换法计算了单个磁偶极子匀速运动时产生的感应电场三分量。利用沿圆柱表面排列的磁偶极子阵列近似模拟潜艇的磁场分布,通过对磁偶极子阵列运动感应电场三分量的积分运算,得到了潜艇运动感应电场的分布规律,解决了由高斯定理计算感应电场因电场方向不同难以进行积分运算的难题。利用海水中布放的传感器,实际测量了运动潜艇模型的感应电场,测量结果验证了所提出的感应电场计算方法的正确性。     

箱式屏蔽效能测试方法及影响因素分析

为测试强电磁场作用下材料的屏蔽效能,基于屏蔽材料的屏蔽原理,提出一种在GTEM室内置屏蔽箱测试材料屏蔽效能的新方法,构建实验平台,仿真分析屏蔽箱窗口尺寸及测试探头位置对测试结果的影响．实验结果表明：测试窗口大小和测试位置对测试材料的屏蔽效能有影响．其主要影响因素是屏蔽效能的测试频率下限,并确定了0．6m×0．6m窗口的测试频率下限为55MHz,0．3m×0．3m测试窗口的测试频率下限为250MHz．     

复合陶瓷含片状夹杂共晶体的理论断裂强度

应用四相模型法研究含片状夹杂复合共晶体的细观应力场．在基体、界面相和片状夹杂为各向同性的条件下,得到细观应力分布规律,并表现出明显的尺度效应．应用位错塞积理论研究片状夹杂内的位错运动,通过两相界面处位错塞积产生的应力集中确定其在基体内产生的最大张应力,导致基体首先被破坏失效,当基体内最大张应力等于分子理论的断裂强度时,得到共晶体断裂强度的理论表达式．结果表明：含片状夹杂共晶复合陶瓷强度随夹杂厚度增加而减小．     

翼栅绕流流场数值模拟及动力性能研究

基于2D不可压缩定常流动的控制方程,对5个NACA4412非对称翼型组成的平面直列翼栅绕流流场进行了数值模拟,对比分析了同一翼型在翼栅中工作和单独绕流时的升、阻力情况,验证了翼栅装置工作的可行性,反映了翼栅绕流的客观规律性。结果表明:翼栅翼型头部流速和压力急剧变化,尾部出现流涡尾迹,前部是负压区,后部是正压区,内部流速大,压力小;在1/3弦长附近翼栅翼型表面压力出现拐点,拐点之前翼型上下表面压力差较大,拐点之后翼型上下表面压力差较小;翼栅内部流场具有相似、相近性,外部流场差异性较大;翼型的压力差是产生升力的主要原因。     

机动输油管线泄漏监测技术

机动输油管线采用露天方式快速铺设,容易发生泄漏事故。根据负压波原理,利用一种基于可变窗长中值滤波器的泄漏检测算法,在不降低检测灵敏度的前提下,能有效降低泄漏误报率。该算法在保证泄漏定位精度的同时,还能保持较高的实时性,较好地满足机动输油管线泄漏监测的需要。     

单兵系统数据模型

讨论了单兵系统的体系结构和信息要素,并结合单兵系统在联合作战中的应用例子,对其业务过程和信息流进行初步分析。然后通过IDEF1X方法,设计单兵系统基于关系数据库的数据模型。最后讨论了模型的规范化问题,并给出检验数据模型的方法。     

PCA和ICA的舰船尾流后向散射光信号检测

水体的后向散射光信号是舰船尾流后向散射光信号检测的常见干扰,由于其在频域十分接近且信号强度大于尾流信号,因此严重影响了有用信号的提取。针对这一问题,提出了一种基于主成分分析(PCA)和独立成分分析(ICA)相结合的尾流散射光信号检测方法。首先使用主成分分析对采集的散射光信号进行降维,去除冗余成分,之后使用基于负熵的F astICA算法对数据进行处理,分离了水体和舰船尾流的散射光信号,通过实验验证了该算法的有效性。     

水下航行器头部流噪声数值仿真与实验

选取头部线型,对航行器头部基于RNG k-ε湍流模型及FW-H声学模型进行流噪声模拟,然后对3种头部线型的航行器在不同速度下分别进行水洞实验。通过对比分析数值仿真与实验结果发现,航行器头部流噪声随着频率的增大而逐渐减小,随着速度的增大而增大。在相同速度下,与头部线型2、头部线型3相比,头部线型1流噪声较小,具有更好的降噪作用。所采用的计算方法可以比较准确地模拟航行器头部流噪声情况。